Automatic Data Path Abstraction for Veriication of Large Scale Designs Automatic Data Path Abstraction for Veriication of Large Scale Designs Automatic Data Path Abstraction for Veriication of Large Scale Designs 1 Introduction
نویسندگان
چکیده
Veri cation of Large Scale Designs Viresh Paruthi , Nazanin Mansouri and Ranga Vemuri y Laboratory for Digital Design Environments Department of ECECS P.O. Box 210030 University of Cincinnati Cincinnati, OH 45221{0030 ICCD '98 Topic : Verification and Test All appropriate clearances for the publication of this paper have been obtained, and if accepted the authors will prepare the nal manuscript in time for inclusion in the Conference Proceedings and will present the paper at the Conference.
منابع مشابه
Automatic data path abstraction for verification of large scale designs
The state space explosion problem is a hurdle in the acceptance of model checking as a viable tool for verification of large-scale designs. Abstractions may be used to simplify designs, while preserving target verification properties. We propose a simple methodology for abstracting away portions of the data path, thus rendering a large state-space model of the design amenable for verification u...
متن کاملUniversitat Passau Veriication of Systolic Arrays in M2l(str)
VLSI designs often show regular structures, where issues like temporal and spatial recursivity, and bidirectionality play a central role. This document introduces the modelling of a class of regular VLSI circuits, namely iterative systolic arrays, in a particular secondorder logic, and presents fully automatic veri cation of pipeline properties for an example from the literature.
متن کاملChecking Synchronous Programs Using Automatic Abstraction, Modular Veriication and Assumption Discharge
We verify synchronous programs using model checking. To cope with data and big programs, we use an automatic abstraction mechanism as well as modular veri cation. Both are proved to be conservative for the logic 8CTL . Model checking an abstract module M1 may lead to the formulation of some assumption on some module M2. Assumption are discharged using model checking or theorem proving or combin...
متن کاملAutomatic Data Path Extraction in Large-Scale Register-Transfer Level Designs
Extracting data paths in large-scale registertransfer level designs has important usage in automatic verification of synchronous circuits and synthesis of asynchronous circuits. Current tools rely on users to provide the data/control partition or use state-space analyses to extract data paths. Due to the explosion of state-space, the latter method can be used in only small designs. To resolve t...
متن کاملAutomatic Veriication of Parameterized Networks of Processes by Abstraction
In this paper we are interested in the veriication of safety properties of parameterized networks. A network is deened as a parallel composition of an arbitrary but nite number of identical sequential processes, where we consider parallel composition by interleaving and synchronization by shared variables. Using abstraction techniques, a process, called an abstract network, encoding the behavio...
متن کامل